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(54) Frame synchronization circuit and communications system 



(57) Likelihood calculating circuit A1 calculates the 
humming distance between a received data series and 
a unique word as likelihood data d1 . Likelihood calculat- 
ing circuit A2 calculates the number of transmission 
errors using redundant data, and outputs this value as 
likelihood data 62. Likelihood data d1.d2 are added at 
adding circuit 21 , and the output thereof is compared to 
the threshold value of determination circuit with thresh- 
old 22. The results of this comparison are output as 



determination signal with threshold DT. Synchronous 
determination circuit 23 generates a synchronous 
determination signal SD based on determination signal 
with threshold DT. Accordingly, the present invention 
provides a frame synchronization circuit in which it is 
possible to avoid out of synchronization or false syn- 
chronization, without increasing the amount of redun- 
dancy necessary to detect frame synchronization. 

FIG. 1 
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Description 

1 . Technical Field 

The present invention relates to a frame synchroni- 
zation circuit applied to data transmission with frame 
structure, and to a communications system employing 
this frame synchronization circuit, the frame synchroni- 
zation circuit and communication systems described 
herein being particularly applicable in error-prone chan- 
nels. 

2. Background Art 

When sending information data, it is often the prac- 
tice to attach redundant data in accordance with specific 
encoding rules in order to detect and correct transmis- 
sion errors which have occurred on the transmission 
channels, or to compress the information data accord- 
ing to specific encoding rules in order to compress the 
amount of data being sent. The combination of informa- 
tion data and redundant data is referred to as a "frame." 
Each frame unit is then decoded at the receiving end. In 
order that the receiving end be able to detect the 
frames, a method has been widely employed in which a 
unique word which indicates the frame position is 
attached inside the frame. While the position of this 
unique word in the frame is not particularly restricted, it 
is most frequently disposed at the head of the frame in 
order to simplify the circuit structure. Thus, by detection 
of the unique word, the receiving end is able to identify 
the frame position and decode the transmitted informa- 
tion data. 

FIG. 11 shows a block diagram of a conventional 
frame synchronization circuit. Data series D received 
via input terminal 1 1 is supplied to input buffer 1 5 which 
is inside unique word detection circuit 12, and is stored 
therein. Input buffer 15 generates data which is the 
length of the unique word by shifting each bit of received 
data series D sequentially, and supplies each generated 
data as one input to comparator 1 6. Unique word gener- 
ator 17 supplies the correct unique word as another 
input to comparator 16. Comparator 16 then compares 
the generated data and the correct unique word, and 
outputs a "1 " when they match or a "0" when they do not 
match to synchronous determination circuit 13. 

For example, when the received data series D 
shown in FIG. 12(A) is received, the output of compara- 
tor 16 becomes as shown in FIG. 12(B). Please note 
that this example assumes that a transmission error did 
not occur on the transmission channels, and that there 
was not a bit pattern in the information data which by 
chance matched the bit pattern of the unique word. 

The operation of synchronous determination circuit 
13 will now be explained with reference given to FIG. 
13. FIG. 13 is a state transition diagram for a conven- 
tional synchronous determination circuit. The first state 
is asynchronous state S1 in which the frames are not 



synchronized. In this explanation, an output of "1" from 
comparator 16 will be defined as "detected," indicating 
that a bit pattern which matches the unique word was 
detected in received data series D, and an output of "0" 

s will be defined as "not detected," indicating that a bit 
pattern which matches the unique word was not 
detected in received data series D. When a bit pattern 
matching the unique word is detected, the operating 
state of synchronous determination circuit 1 3 transitions 

w to backward 1 state S2. When a bit pattern matching the 
unique word is not detected, then the operating state of 
the circuit remains in asynchronous state S1, and 
awaits the next output from comparator 16. 

After transitioning to backward 1 state S2, synchro- 

is nous determination circuit 13 skips through received 
data series D by the fixed frame length, waits for the out- 
put from comparator 16, and determines whether a bit 
pattern matching the unique word is "detected" or "not 
detected". In the same manner as above, when a 

20 matching bit pattern is "detected", the operating state of 
the synchronous determination circuit transitions to 
backward 2 state S3, and again determines whether a 
matching bit pattern is "detected" or "not detected". This 
determination is then repeated in the same manner for 

25 the states subsequent to backward 2 state S3, with the 
operating state of synchronous determination circuit 13 
arriving at synchronized state S5 once bit patterns 
matching the unique word are continuously detected. 
In contrast, when a bit pattern matching the unique 

30 word is not detected between backward 1 state S2 and 
backward N state S4, the operating state of synchro- 
nous determination circuit 13 immediately returns to 
asynchronous state S1 . This range of states from back- 
ward 1 state S2 to backward N state S4 is referred to as 

35 "backward protection", and is created to avoid false syn- 
chronization. Namely, if there is a bit pattern in received 
data series D which by chance matches the unique 
word (but is not the unique word), then this bit pattern 
will be incorrectly identified as the unique word, result- 

40 ing in an false detection. This type of false detection can 
be avoided, however, by repeating the matching deter- 
mination between the bit pattern and the unique word N 
times. 

Even in synchronized state S5, synchronous deter- 
45 mination circuit 13 continues to skip through received 
data series D by the fixed frame length, and determines 
whether a bit pattern matching the unique word is 
"detected" or "not detected". When a bit pattern match- 
ing the unique word is detected, the operating state of 
so synchronous determination circuit 13 remains in the 
synchronized state, while when a matching bit pattern is 
not detected, the operating state of synchronous deter- 
mination circuit 13 transitions to forward 1 state S6. 
After transitioning to forward 1 state S6, synchro- 
55 nous determination circuit 13 continues to skip through 
received data series D by the fixed frame length, waits 
for the output from comparator 16, and then determines 
whether a matching bit pattern is "detected" or "not 
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detected". When a matching bit pattern is not detected, 
the operating state of synchronous determination circuit 
13 transitions to forward 2 state S7, and again deter- 
mines whether a matching bit pattern is "detected" or 
"not detected". This determination is then repeated in 
the same way for states subsequent to forward 2 state 
S7. The operating state of synchronous determination 
circuit 1 3 arrives at asynchronous state S1 once there is 
continuous non-detection of a bit pattern matching the 
unique word. 

On the other hand, when a bit pattern matching the 
unique word is detected between forward 1 state S6 to 
forward M state S8, the operating state of synchronous 
determination circuit 13 immediately returns to synchro- 
nized state S5. The range of states from forward 1 state 
S6 to forward M state S8 is referred to as "forward pro- 
tection", and is provided to avoid out of synchronization. 
In other words, even when the unique word is not 
detected due to a transmission error, it is possible to 
avoid out of synchronization because the matching 
determination is repeated M times. 

Variable length frame encoding is sometimes 
employed to compress the amount of date when encod- 
ing moving images. In this case, the length of the frame 
can be changed, so that even when a unique word has 
been detected and the frame position identified, it is not 
possible to predict the position of the next unique word. 
For this reason, it is not possible to employ a method 
such as the fixed frame length method above. Rather, it 
is necessary to go through each bit of received data 
series D sequentially, for all the frames, repeating the 
matching determination until a bit pattern matching the 
unique word is detected. Accordingly, it is not possible 
to employ synchronization protection such as shown in 
FIG. 13. In this case, then, false detection of a unique 
word has the most serious results. Namely, if a bit pat- 
tern which matches the unique word by chance is 
present in received date series D, this will be deter- 
mined to be the correct position of the frame. As a 
result, meaningless data is extracted and decoded. 

As a method to avoid this, an operation known as 
"stuffing" may be carried out in advance to the data 
series. This method checks the data to be transmitted, 
and inserts a predetermined dummy bit to the portion of 
the data which matches the unique word, so that false 
detection of the unique word is avoided. This method is 
widely employed in international standards for image 
encoding such as MPEG and the like. For example, if 
the unique word is "1 1 1 1 1 1 1 1", then for the parts of the 
data to be transmitted in which "1" is continuous for 
more than or equal to 8 bits, a 0 is inserted in the eighth 
bit as a dummy bit. As a result, the minimum humming 
distance between the unique word and the transmitted 
data series can be set to be above or equal to 1 , thereby 
avoiding false detection. 

Further, a method has also been proposed in which 
much stronger frame synchronization can be obtained 
by applying encoding rules to the information data 



inside the frame (refer to Utility Model Application: Sho 
57-64815). In this error detection/correction device, a 
method is employed together with the above-described 
unique word detection method in which the number of 
5 encoding violations in the received data series D is 
monitored. If the violation number is below a fixed 
threshold value, then a determination is made that the 
current position is the correct position for frame syn- 
chronization. 

io A unique word was employed as the synchroniza- 
tion code in the case of both the fixed length frame and 
the variable length frame methods described above. As 
a result, when a transmission error occurred on the 
transmission channels, the unique word was not 

is detected or was incorrectly detected, leading to out of 
synchronization or false synchronization. On the other 
hand, when an attempt is made to improve this situation 
by increasing the length of the unique word, redundancy 
results because it is necessary to increase the hum- 

20 ming distance between the unique word and received 
data series D. 

Further, when there is a high probability of false or 
miss detection, the technique of increasing the number 
of steps in forward protection (S2-S4) and backward 

25 protection (S6-S8) shown in the state transition dia- 
gram of FIG. 13 has been employed to avoid out of syn- 
chronization or false synchronization. However, this 
approach is disadvantageous in that a long time is 
required to establish synchronization, or to recover once 

30 false synchronization has occurred. 

Moreover, in the case of variable length frames, 
when the above-described stuffing is carried out, it 
becomes necessary to attach dummy data. Accordingly, 
redundancy must be provided to the data being trans- 

35 mitted merely in order to establish frame synchroniza- 
tion. Moreover, in order to avoid miss detection due to 
transmission errors, a method may be considered in 
which a fixed number of non-matching of bits is permit- 
ted during the matching determination. However, in this 

40 case, the number of dummy bits introduced has to be 
increased to maintain a larger humming distance, there- 
fore further increasing redundancy. 

The method disclosed in Utility Model Application 
Sho 57-64815 may also be considered, in which all of 

45 the information data to be transmitted is encoded using 
the same encoding rules. However, this method cannot 
be applied when only a portion of the information data is 
encoded, such as in the case of PDC, the well known 
high capacity digital signal transmission method (see 

so ARIB RCR STD-S7C Chapter 5 Voice Coding System 
CODEC). Alternatively, if this method is employed, it 
results in a significant degradation in the ability to syn- 
chronize the frames. 

Namely, it is typically the case that the non- 
55 encoded portion of the information data is a random 
series. When detection of encoding violations is per- 
formed on this portion of the data, false detection occurs 
frequently, in the same way as occurred in the case of 
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detecting a unique word, so that it becomes difficult to 
know the correct position for frame synchronization. In 
particular, when this method is employed to a wireless 
transmission channels, where transmission errors fre- 
quently occur, false detection can result with even 5 
greater frequency unless the detection threshold 
described above for avoiding miss detection is set care- 
fully. 

When a transmission error is present, it is generally 
the case that the unique word is more reliable than a 10 
supplementary signal obtained by encoding rule viola- 
tions. For this reason, when the position for frame syn- 
chronization obtained using the unique word is 
supplemented by the frame synchronization position 
obtained using encoding rule violations, there is a con- is 
cern that the reliability of frame synchronization will be 
impaired. On the other hand, to avoid this problem, Util- 
ity Model Application Sho 57-64815 discloses a detec- 
tion method which extends over a plurality of frames. 
However, in this case, the time required to establish 20 
frame synchronization becomes longer. Accordingly, 
this method is disadvantageous in that it requires a long 
time to establish initial frame synchronization, and to 
recover once out of frame synchronization has 
occurred. 25 

Disclosure of the Invention 

The present invention was conceived in considera- 
tion of the above-described circumstances, and has as 30 
its objective the provision of a frame synchronization cir- 
cuit in which, even in the case of a transmission chan- 
nels where many transmission errors occur, there is no 
increase in the amount of redundancy required for 
frame synchronization, smaller probability of miss or 35 
false detection of the frame synchronizing timing which 
is the main cause of out of or false synchronization, and 
wherein the time required to establish synchronization 
or to recover when out of synchronization has occurred 
is short. 40 

The basic concept behind the present invention 
evolved based on the following circumstances or char- 
acteristics. Namely: 

1 . In order to protect the data when sending it on a 45 
transmission channels in which transmission errors 
occur frequently, it is the wide practice to apply an 
error detecting code or an error correcting code to 
the data, or to send the data multiple times. In order 

to reduce the amount of redundancy in this case, a so 
plurality of error detecting and error correcting 
codes are often employed in which the degree of 
. redundancy and the encoding rules differ in 
response to the information data's degree of sensi- 
tivity to transmission errors. 55 

2. In the case of encoding rules for redundant data 
which are required in error detecting and correcting 
coding, or in multiple transmission, it is possible to 
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carry out decoding without violating the encoding 
rules only when the data is extracted from the cor- 
rect frame position. Further, in addition to errors in 
the position for frame synchronization, transmission 
errors on the transmission channels also cause 
encoding rule violations to occur. 
3. Detection of encoding rule violations can be car- 
ried out using the humming distance between 
unique words, or the likelihood of error correcting 
coding. The relationship between these values and 
the probability of a miss or false detection of the 
frame synchronization timing, i.e., the relationship 
between these values and the reliability of the 
frame synchronization timing, will vary depending 
on the encoding rules and the character of the 
transmission channels errors. 

In order resolve the above<lescribed problems, in a 
frame synchronization circuit employed when receiving 
a data series in which M {2<>M) encoding rules have 
been performed on some or all of the information data in 
a frame, there is provided N likelihood calculating 
means which calculate each of the likelihood corre- 
sponding to N (2<>N<>M) encoding rules from among the 
M encoding rules; N weighting means which multiply 
each coefficient with the output of the likelihood calcu- 
lating means; an adding means which adds the outputs 
of each of the weighting means; and a determination 
means which compares the output of the adding means 
with a threshold value, and determines the position for 
frame synchronization based on the results of this com- 
parison. 

The likelihood calculating means is provided with a 
humming distance calculating means for calculating the 
humming distance between the received data series 
and the predetermined unique word indicating the frame 
position; and an error number calculating means for cal- 
culating the number of errors after error correcting and 
decoding have been performed on the portion of the 
received data series which was encoded according to 
Golay (23,12) error correcting encoding. 

In order to resolve the aforementioned problems, in 
a frame synchronization circuit used to receive a data 
series in which attachment of a unique word indicating 
frame position is employed as one rule from among M 
{2^M) encoding rules which are performed to some or 
all of the information data in the frame, there is provided 
a detection means for detecting the humming distance 
between the received data series and the unique word; 
a generating means which compares the predeter- 
mined threshold value with the humming distance and 
generates a detection signal which becomes TRUE 
when the humming distance is below the threshold 
value; N likelihood calculating means for calculating 
each of the likelihood corresponding to N {2^N<,M) 
encoding rules from among M encoding rules, with 
respect to the received data series; N weighting means 
for multiplying each of the coefficients with the output of 
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the likelihood calculating circuit; an adding means for 
adding the outputs of each of the weighting means; and 
a determination means for comparing the output of the 
adding means with the'threshold value, and determining 
the position for frame synchronization based on the s 
results of this comparison. Moreover, this frame syn- 
chronization circuit is characterized in that the likelihood 
calculating means, weighting means, adding means, 
and determination means operate at the timing at which 
the detection signal becomes TRUE. 10 

In addition, the above-described frame synchroni- 
zation circuit is also provided with a first control means 
for controlling at least one of either the coefficient of the 
weighting means or the threshold value of the determi- 
nation means, in response to the state of the transmis- is 
sion channel associated with the received data series. 

The above-described frame synchronization circuit 
is also be provided with a synchronization state detec- 
tion means for detecting the frame synchronization 
state, and a second control means for controlling at 20 
least one of either the threshold value of the determina- 
tion means or the coefficient of the weighting means 
based on frame synchronization states in the past. 

Furthermore, soft demodulation data which is a 
multilevel data may be employed as the received data 25 
series. In this case, the likelihood calculating means 
consists of a hamming distance calculating means for 
multilevel data. 

In order to resolve the aforementioned problems, a 
communications system may be proposed which com- 30 
prises a plurality of base stations connected by a net- 
work of communications circuits, and a communications 
terminal which communicates with any of the plurality of 
base stations by means of wireless communication, and 
which transmits and receives various data with another 35 
communications terminal that is connected to the net- 
work of communications circuits, or which transmits and 
receives various data with another communications ter- 
minal via another base station from among the afore- 
mentioned plurality of base stations; wherein the 40 
communications terminal is provided with a first receiv- 
ing means for receiving and demodulating a signal from 
the base station; N first likelihood calculating means for 
calculating each of the likelihood corresponding to the N 
(2<>N<>M) encoding rules from among the M encoding 45 
rules, for the data series received and demodulated by 
the first receiving means; N first weighting means for 
multiplying each coefficient with the output of the first 
likelihood calculating circuit; a first adding means for 
adding each of the outputs of the first weighting means; so 
a first determination means for comparing the output of 
the first adding means with the threshold value, and 
determining the position for frame synchronization 
based on the results of this comparison; and a first data 
processing means for extracting data from the received 55 
data series based on the results of the determination by 
the first determination means. 

Further, the aforementioned base station is pro- 



vided with a second receiving means for receiving and 
demodulating the signal from the communications ter- 
minal; N second likelihood calculating means for calcu- 
lating each of the likelihood with respect to the N 
(Z^N^M) encoding rules from among the M encoding 
rules, for the data series received and demodulated by 
the second receiving means; N second weighting 
means for multiplying each coefficient with the output of 
the second likelihood calculating circuit; a second add- 
ing means for adding each of the outputs of the second 
weighting means; a second determination means for 
comparing the output of the second adding means with 
the threshold value, and determining the position for 
frame synchronization based on the results of this com- 
parison; and a second data processing means for 
extracting data from the received data series based on 
the results of the determination by the second determi- 
nation means. 

Accordingly, the present invention provides a frame 
synchronization circuit in which, even in the case of a 
transmission channels in which transmission errors 
occur frequently, there is no increase in the redundancy 
required for frame synchronization, low probability of 
miss or false detection of the frame synchronization tim- 
ing, which is the main cause of false synchronization or 
out of synchronization, and in which only a short time is 
required to establish synchronization or to recover once 
out of synchronization has occurred. 

Brief Description of the Figures 

FIG. 1 is a block diagram of a frame synchroniza- 
tion circuit according to the first embodiment of the 
present invention. 

FIG. 2 shows the relationship between bit shift and 
the humming distance calculated by likelihood calculat- 
ing circuit A1 in the same embodiment. 

FIG. 3 shows the relationship between bit shift and 
the number of errors in the same embodiment. 

FIG. 4 shows the relationship between bit shift and 
the output data of adder 21 when the weighting coeffi- 
cients k1, k2 are both set to "1" in the same embodi- 
ment. 

FIG. 5 is a block diagram of a frame synchroniza- 
tion circuit according to the second embodiment. 

FIG. 6 is a block diagram of a frame synchroniza- 
tion circuit according to the third embodiment. 

FIG. 7 is a circuit diagram of synchronous determi- 
nation circuit 23' according to the third embodiment. 

FIG. 8 is a block diagram of a frame synchroniza- 
tion circuit according to the fourth embodiment. 

FIG. 9 is a flow chart showing the operation of the 
frame synchronization circuit according to the fourth 
embodiment. 

FIG. 10 is a block diagram of a mobile communica- 
tions system employing the frame synchronization cir- 
cuit of the present invention. 

FIG. 1 1 is a block diagram of a conventional frame 
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synchronization circuit. 

FIG. 12 is a timing chart for explaining the operation 
of a conventional frame synchronization circuit. 

FIG. 13 is a state transition diagram for a conven- 
tional synchronous determination circuit. 

Preferred Embodiments of the Present Invention 

A. First Embodiment 

In order to simplify the explanation, the minimum 
number of encoding rules applied in this embodiment 
will be two. The first encoding rule will be the attach- 
ment of a unique word as a synchronization code, and 
the second encoding rule will be the error correcting 
encoding for a portion of the information data. In this 
explanation, the length of the unique word is, for exam- 
ple, 32 bits, while Golay (23,12), a known binary com- 
plete code, will be employed as an example of an error 
correcting code. In the Golay code, the minimum dis- 
tance is a binary (23,12) linear code of 7. In addition, 
please note that these types of codes are widely 
employed, and accordingly do not impair the generality 
of this explanation. 

1 : Structure of the First Embodiment 

The frame synchronization circuit according to the 
first embodiment of the present invention will now be 
explained with reference to the figures. FIG. 1 is a block 
diagram of a frame synchronization circuit according to 
the first embodiment. In this figure, A1 , A2... AN are like- 
lihood calculating circuits which are each connected to 
input terminal 20. These likelihood calculating circuits 
A1, A2...AN calculate the likelihood of the encoding 
rules. FIG. 1 shows N likelihood calculating circuits A1 , 
A2... AN. However, it is sufficient that there are as many 
likelihood calculating circuits as there are encoding 
rules employed. Since first and second encoding rules 
are employed in this example, likelihood is calculated 
using two likelihood calculating circuits, A1 and A2. 

Likelihood calculating circuit A1 corresponds to the 
first encoding rule, and holds a predetermined unique 
word. Likelihood calculating circuit A1 constantly com- 
pares the unique word and the inputted received data 
series D while shifting through the received data series 
one bit at a time, and outputs the humming distance 
between the two as likelihood data d1. Meanwhile, like- 
lihood calculating circuit A2 carries out error correcting 
decoding as it shifts one bit at a time through the portion 
of the inputted received data series D which was 
encoded using Golay (23,12) error correcting encoding, 
and outputs the obtained the number of errors as likeli- 
hood data d2. 

B1, B2... BN are weighting circuits which are 
respectively connected to likelihood calculating circuits 
A1, A2, ... AN. Weighting circuits B1, B2...BN multiply 
weighting coefficients k1, k2... kN with likelihood data 



d1, d2,... dN, and output weighted likelihood data d1\ 
d2\.. dN'. Weight coefficients k1, k2... kN are set after 
taking into consideration the encoding rules and the 
character of the transmission errors generated on the 

s transmission channels, so that the position for frame 
synchronization can be accurately determined. As in 
the case of likelihood calculating circuits A1 , A2, ... AN, 
it is sufficient to provide the same number of weighting 
circuits B1, B2 and BN as there are encoding rules 

io employed. Accordingly, weighting circuits B1 and B2 are 
employed in this example. 

The numeral 21 indicates an adder which adds the 
weighted likelihood data d1 \ d2' ... dN\ and outputs the 
result. 22 is a determination circuit with threshold which 

is compares the output data of adder 2 1 with the predeter- 
mined threshold value, and generates a determination 
signal DT which is "0" if the output data is above the 
threshold value, and "1" if the output data is below the 
threshold value. 23 is a synchronous determination cir- 

20 cuit which determines whether synchronization has 
been established or not based on the threshold determi- 
nation signal DT, and generates a synchronous determi- 
nation signal SD which is "1" if synchronization has 
been established or "0" if synchronization has not been 

25 established. This synchronous determination signal SD 
is output to subsequent circuits (not shown) via output 
terminal 24. The simplest approach is to employ the 
determination signal DT as is, such that a determination 
signal of 'T indicates that synchronization has been 

30 established, and a determination signal of "0" indicates 
that synchronization has not been established. 

2: Operation of the First Embodiment 

35 The operation of the first embodiment will now be 
explained with reference to the figures. In this explana- 
tion, the unique word has been disposed 0 th word, 1 00 th 
word, 200 th word, and 300 th word in received data 
series D. 

40 Assuming that received data series D is received 
via a transmission channels in which transmission 
errors are generated according to some specific proba- 
bility, then the relationship between the humming dis- 
tance (likelihood) calculated at likelihood calculating 

45 circuit A1 and the bit shift is as shown in FIG. 2, for 
example. In this example, the humming distance (the 
value indicated by likelihood data d1) is 0 or 1 at the cor- 
rect frame position (i.e., the position of the 0 th , 100 th , 
200 th , or 300 th word). The reason that the humming dis- 

50 tance is 1 at the 100 th word is because a transmission 
error has occurred on the transmission channel. In con- 
trast, for timings other than the 100 th word, the humming 
distance may be understood to vary from 0-32. In gen- 
eral, information data other than the unique word may 

55 be frequently regarded as random. For this reason, it is 
possible that by chance the unique word and a hum- 
ming distance may be close to one another, or that a bit 
pattern may be completely identical to the unique word, 
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at an incorrect frame position. In this example, the hum- 
ming distance is 2 at the 1 50 th word, and is 0 at the 60 th , 
1 40 th , and 250 th words. Since it is difficult in this case to 
discriminate these humming distances from the hum- 
ming distance obtained from the correct frame position, 
the frame synchronization position is determined based 
only on detection of the unique word. Accordingly, this 
leads to false synchronization. 

Next, received data series D is supplied to likeli- 
hood calculating circuit A2, which decodes the received 
data series D and determines the number of errors (the 
value indicated by likelihood data 62). The relationship 
between the number of errors and the bit shift is, for 
example, as shown in FIG. 3. When likelihood has been 
calculated at the correct synchronization position, the 
number of errors is 0 or 1 . The reason that the number 
of errors is T at the 200 th word is that a one-bit trans- 
mission error has occurred in the information data. In 
contrast, it may be understood that the number of errors 
ranges from 0 to 3 at words other than the 200 th word. 
In this example, the number of errors is 0 or 1 at the 80 th 
word, 190 th word, and 230 th word. Since it is difficult to 
discriminate the number of errors in these cases from 
the number of errors obtained from the correct frame 
position, the position of frame synchronization is deter- 
mined based only on the number of errors, resulting in 
false synchronization. 

Accordingly, false synchronization occurs because 
a determination of the frame synchronization position 
was made based only on either the number of errors or 
the detection of the unique word. Therefore, in this 
embodiment, likelihood data d1, d2 is multiplied by 
weighting coefficients k1, k2 to obtain weighted likeli- 
hood data d 1 \ d2' which are added at adder 21. A deter- 
mination of the position for synchronization is then 
made based on this output data. 

Here, if the weighting coefficients k1, k2 are both 
set to 1, then the output data of adder 21 takes on the 
values shown in FIG. 4. In this case, at the correct frame 
synchronization position, the output data is 0 at the 0 th 
word, 1 at the 100 th word, 0 at the 200 th word, and 0 at 
the 300 th word. In contrast, the output data becomes 3 
at each of the positions of the 60 th , 140 th and 250 th 
words, in which detecting unique word only leads to 
false detection. Further, output data become 6, 13 and 
18 at each of the positions of 80 th , 190 th , and 230 th 
words respectively, where detecting the number of 
errors only leads false detection. Accordingly, if the 
threshold value of determination circuit with threshold 
22 is "2". for example, then it is possible to establish 
synchronization at the correct position for frame syn- 
chronization. In all other cases, asynchronization 
results. 

In this embodiment, then, likelihood corresponding 
to a plurality of types of encoding rules is calculated at 
likelihood calculating circuits A1-AN. These are then 
weighted, and a determination of the position for frame 
synchronization is made based thereon. As a result, 



even when a error-prone transmission channel is 
employed, the length of the unique word can be short- 
ened. Further, the time required to establish synchroni- 
zation, as well as the time required to recover once out 
5 of synchronization has occurred, is reduced. 

B. Second Embodiment 

This embodiment is equivalent to the first embodi- 
w ment with the exception of weighting coefficients k1, 
k2... kN which switch in response to the state of the 
transmission channel. Additionally, in this example, the 
frame synchronization circuit is applied in mobile com- 
munications such as used by a cellular telephone or the 
is like. 

FIG. 5 is a block diagram of a frame synchroniza- 
tion circuit according to the second embodiment. In this 
figure, CS is channel information indicating the state of 
the transmission channel. Channel information CS 

20 shows the fading pitch and the received electric field 
strength of the radio channel. Fading (i.e., fluctuation in 
the received electric field strength) is generated when 
the mobile station moves at a high speed. In this case, 
when the received electric field strength falls below a 

25 fixed level, a burst error occurs. On the other hand, 
channel errors when the mobile station is stopped are 
often random errors. Accordingly, it is possible to know 
the character of the errors generated on the transmis- 
sion channel by referring to the fading pitch of the chan- 

30 nel information CS. 

A controller 25 is shown in FIG. 5. Controller 25 
generates a control signal for controlling weighting coef- 
ficient k1, k2... kN based on channel information CS, 
and outputs this control signal to weighting circuit B1, 

35 B2,... ,BN. 

However, the respective reliability of likelihood data 
d1, d2, ... dN supplied by likelihood calculating circuits 
A1, A2,... ,AN differs depending on the state of the 
transmission channel. This point will now be explained 

40 in detail. Here, as in Embodiment 1, likelihood calculat- 
ing circuit A1 detects the humming distance between 
received data series D and the unique word as likeli- 
hood data d1. Likelihood calculating circuit A2 detects 
the number of errors as likelihood data d2. 

45 If the mobile station is moving at a high speed, the 
channel error generated in the transmission channel is 
frequently a burst error such as described above. In this 
case, if a channel error occurs at the correct position for 
frame synchronization, then continuous error occurs on 

so the unique word for frame synchronization. As a result, 
the humming distance between the received data series 
D and the unique word becomes larger. On the other 
hand, when the mobile station is stopped, channel 
errors occurring in the transmission channel may be 

55 viewed as random errors. Accordingly, even if an error 
occurs at the correct frame synchronization position, the 
probability that a plurality of channel errors will occur in 
the unique word is low. For this reason, the humming 
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distance between received data series D and the 
unique word is small. Accordingly, if the transmission 
channel is in a state in which a burst error readily 
occurs, the reliability of likelihood data d1 is low, while if 
the transmission channel is in a state in which a random 5 
error occurs readily, the reliability of likelihood data d1 is 
high. 

The change in likelihood data 62 accompanying the 
change in the state of the transmission channel differs 
according to the encoding method for received data 10 
series D. For example, when a code which is resistant to 
burst errors, such as a FAIA code, is employed as the 
encoding method, accurate detection is still possible 
even if a burst error occurs. In this case, the reliability of 
likelihood data 62 is high regardless of the state of the is 
transmission channel. Accordingly, the reliability of like- 
lihood data d1 and likelihood data 62 varies mutually, in 
accordance with the change in the state of the transmis- 
sion channel. 

The reliability of likelihood data d1, 62, ... ,dN 20 
obtained from likelihood calculating circuits A1, A2 ... 
AN changes individually and mutually according to the 
state of the transmission channel. This embodiment 
focuses on this point. Namely, in this embodiment, the 
reliability of likelihood data d1, 62,... ,dN is calculated 25 
based on channel information CS, with the weighting 
coefficient k1 , k2 p ... ,kN being varied in response to the 
calculated reliability. In the preceding example, when a 
determination is made from the channel information CS 
that the state of the transmission channel is one in 30 
which burst errors readily occur, then weighting coeffi- 
cient k1 is made smaller, and the relative contribution 
from likelihood data d1 is reduced. On the other hand, 
when a determination is made from channel information 
CS that the state of the transmission channel is one in 35 
which random errors occur readily, then the weighting 
coefficient k1 is set to a regular value. As a result, it is 
possible to suitably control the weighting coefficients k1 , 
k2... kN, so that even if the state of the transmission 
channel changes, the position for frame synchronization 40 
can be accurately detected. 

C. Third Embodiment 

This embodiment is equivalent to the first embodi- 45 
ment, with the exception that the threshold value of the 
determination circuit with threshold is controlled based 
on past results for synchronous determination. In this 
embodiment, variable length encoding is performed on 
the information data, with helper data indicating the so 
frame length disposed to the header of the received 
data series D. 

FIG. 6 is a block diagram of a frame synchroniza- 
tion circuit according to the third embodiment of the 
present invention. Synchronous determination circuit ss 
23' generates threshold control signal SS based on 
determination signal with threshold DT and received 
data series D supplied via input terminal 20. Threshold 



control signal SS indicates the threshold value, and is 
fed back to determination circuit with threshold 22, 
causing the threshold value to be changed. 

A circuit diagram for synchronous determination cir- 
cuit 23' is shown in FIG. 7. Received data series D and 
determination signal with threshold DT are supplied to 
separating circuit 230, which separates out helper data 
HD from the received data series D based on the frame 
synchronization position ("1") indicated by determina- 
tion signal with threshold DT This helper data HD is 
then supplied to down counter 231 . After loading helper 
data HD, down counter 231 begins a countdown using a 
clock signal which is regenerated from the received data 
series. Once the counted value reaches "0", down coun- 
ter 231 generates a ripple carry signal RC which 
becomes "1" in this case and "0" in all other cases. 

Since helper data HD indicates the length of the 
frame, the timing at which ripple carry signal RC 
becomes "1" is the timing at which detection of the next 
unique word is predicted. If the current frame synchroni- 
zation position has been correctly detected, and the 
next frame synchronization position has been correctly 
detected, then, provided that an transmission error does 
not occur in the helper data HD, the timings at which the 
ripple carry signal RC and the determination signal with 
threshold DT become "1" are equivalent. On the other 
hand, if false synchronization occurs in either of these, 
then the timing at which the ripple carry signal RC 
becomes "V and the timing at which the determination 
signal with threshold DT becomes "1" will not coincide. 
AND circuit 232 detects the former case, and outputs a 
T when detection of the frame synchronization posi- 
tion is continuous and correct. EX-OR circuit 233 
detects the latter case, and outputs a "1" when false 
synchronization occurs. The output of AND circuit 232 is 
supplied to the up-counter terminal and the output of 
EX-OR circuit 233 is supplied to the down-counter ter- 
minal of up/down counter 234. 

In this case, when continuous and correct frame 
synchronization positions are detected, the counter 
value of up/down counter 234 is increased, while when 
false synchronization occurs, the counter value is 
decreased. Accordingly, the counter value of up/down 
counter 234 at a given time indicates the degree to 
which the past synchronization results were TRUE. 
Threshold control circuit 235 generates a threshold con- 
trol signal SS based on the counter value, with the 
threshold value being controlled based on this signal. 

However, when the received data series D is sup- 
plied to the frame synchronization circuit via a transmis- 
sion channels on which burst errors readily occur, it is 
assumed that once synchronization has been correctly 
established at a portion of the data in which there is no 
transmission error, it is easy to subsequently detect the 
correct synchronization position for data in which there 
are few transmission errors. In this case, if the threshold 
value of determination circuit with threshold 22 can be 
set to a low value, then false synchronization can be 
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reduced. On the other hand, when received data series 
D ingresses via a transmission channels on which 
transmission errors readily occur, then continuous asyn- 
chronization readily occurs. Accordingly, in the case 
where a state of asynchronization continues, then it may s 
be assumed that asynchronization occurs readily there- 
after. In this type of situation, it is possible to avoid asyn- 
chronization if the threshold value of threshold 
determination circuit 22 is set to a high value. 

In this example, the threshold value of determina- 10 
tion circuit with threshold 22 is controlled in response to 
the counter value of up/down counter 234 which indi- 
cates past synchronization results. More specifically, 
control is carried out by setting the threshold value to be 
low when the counter value is large, and setting the 15 
threshold value to be high when the counter value is 
small. As a result, the threshold value is adaptively con- 
trolled, making it possible to avoid asynchronization or 
false synchronization. 

20 

D. Fourth Embodiment 

The fourth embodiment is equivalent to the first 
embodiment, with the exception of the provision of a 
unique word detection circuit 30 and a first determina- 25 
tion circuit with threshold 31 . 

FIG. 8 is a block diagram of a frame synchroniza- 
tion circuit according to the fourth embodiment. In this 
figure, unique word detection circuit 30 calculates the 
humming distance between the received data series 30 
and the unique word, and outputs this value to first 
determination circuit with threshold 31 . First determina- 
tion circuit with threshold 31 generates a trigger signal 
TS which is "1 " when the humming distance is below the 
first threshold value, and "0" in all other cases. This first 35 
threshold value is set to avoid miss detection from over- 
looking the synchronization position, and so that the 
amount of calculations can be reduced. Accordingly, 
while there is a possibility of false detection of the syn- 
chronization position in the case of a timing at which the 40 
trigger signal becomes "1", a miss detection does not 
occur. 

Trigger signal TS is employed as a trigger for circuit 
100 (i.e., the frame synchronization circuit of the first 
embodiment) which is enclosed by the dashed line in 45 
FIG. 8. This point will now be explained with reference 
given to FIG. 9. FIG. 9 is a flow chart showing the oper- 
ation of the frame synchronization circuit. In this figure, 
when the input of received data series D begins (step 
ST1), a determination is made as to whether or not trig- so 
ger signal TS is "1 " (step ST2). If the trigger signal TS is 
M 0", the determination is repeated until trigger signal TS 
becomes "1". Once trigger signal TS is 'T, processing 
precedes to step ST3, where calculations are carried 
out by circuit 100. The processing then returns to step ss 
ST2, and the processing at steps ST2 and ST3 are then 
repeatedly carried out. In other words, a first stage 
determination of synchronization is carried out by 



unique word detection circuit 30 and first determination 
circuit with threshold 31 , while a second stage determi- 
nation is carried out by circuit 1 00. Since the frame syn- 
chronization position is inferred by means of this first 
stage determination of synchronization, the amount of 
calculations which must be performed by circuit 100 can 
be reduced. Then, in the second stage determination of 
synchronization, the identification of the frame synchro- 
nization position is correctly carried out. 

As a result, in this embodiment, calculations by cir- 
cuit 100 are performed only in the case where the trig- 
ger signal TS is T. Therefore, it is possible to correctly 
identify the frame synchronization position, while reduc- 
ing the amount of calculations. In particular, when cal- 
culating the number of errors as a likelihood at the 
likelihood calculation circuit, it is ordinarily necessary to 
obtain the surplus in the Galois field. Moreover, since it 
is necessary to calculate the surplus while sequentially 
shifting through the frame synchronization position one 
bit at a time, it is possible to significantly reduce the 
amount of calculations. 

E. Modifications 

The present invention is not limited to the preceding 
embodiments, but may be modified in the following 
ways, for example. 

1. In each of the preceding embodiments, convolu- 
tion encoding may have been performed on the 
received data series. In this case, the likelihood at 
the time of Viterbi decoding may be calculated at 
one of likelihood calculating circuits A1-AN. In 
addition, it is also acceptable to determine likeli- 
hood at likelihood calculating circuits A1-AN based 
on detection of unique words of different lengths, 
CRC error detection, Huffman encoding rule viola- 
tions, stuffing error detection or the like. 

2. In the preceding embodiments, it is not essential 
that the number of encoding rules associated with 
the received data series and the number of likeli- 
hood calculating circuits A1-AN coincide. Specifi- 
cally, if there are M encoding rules, then it is 
acceptable to provide N likelihood calculating cir- 
cuits which calculate each of the likelihoods corre- 
sponding to N encoding rules from the M encoding 
rules (2^AteM). 

3. The second and third embodiments may be com- 
bined. In the second embodiment, weighting coeffi- 
cients k1~kN are controlled based on channel 
information CS, however, it is also acceptable to 
control the threshold value of determination circuit 
with threshold 22 based on this information. In the 
third embodiment, the threshold value was control- 
led based on the threshold control signal SS, how- 
ever it is also acceptable to control weighting 
coefficient k1~kN using this signal. In addition, 
these modifications may be suitably combined with 
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the second through fourth embodiments. 
4. Furthermore, the received data series may be 
the soft demodulation data which is a multilevel 
data. In this case, the likelihood may be obtained 
based on the soft demodulation value, or the ham- s 
ming distance calculation by using values obtained 
by soft value. 

F. Examples of Application 

10 

This application relates to a mobile communica- 
tions system employing the frame synchronization cir- 
cuit explained in the first through fourth embodiments, 
and particularly, in the second embodiment. Here, FIG. 
10 is a block diagram of a mobile communications sys- 15 
tern. This mobile communications system is composed 
of a mobile device 40 which is portable or which is 
installed in a car or the like, and a base station 50 which 
connects mobile device 40 with a communications net- 
work 60 and communicates with mobile device 40 using 20 
wireless communications. While only one mobile device 
40 and base station 50 are shown in the figure, it is of 
course acceptable for there to be a plurality thereof. 

Mobile device 40 is composed of antenna 401, 
transmitter and receiver 402, frame synchronization cir- 25 
cuit 403, data processor 404, speech processor 405, 
loud speaker 406, microphone 407 and the like. Trans- 
mitter and receiver 402 modulates the signal supplied 
from data processor 404, transmits the modulated sig- 
nal to base station 50 via antenna 401 , demodulates the 30 
signal received at antenna 401, and supplies the signal 
to data processor 404. 

Frame synchronization circuit 403 is a frame syn- 
chronization circuit according to the present invention. 
When frame synchronization circuit 403 identifies the 35 
frame position using the signal (frame construction sig- 
nal) supplied from transmitter and receiver 402, and 
establishes synchronization, then a synchronous deter- 
mination signal SD which indicates "1" is supplied to 
data processor 404. In the case where synchronization 40 
has not been established, then a synchronous determi- 
nation signal SD which indicates "0" is supplied to data 
processor 404. 

Data processor 404 extracts the user data (data, 
speech data), error correcting signal, error detection 45 
signal and the like from the signal (frame construction 
signal) supplied from transmitter and receiver 402, in 
accordance with synchronous determination signal SD. 
At the same time, a scramble or the like is added to the 
speech data from speech processor 405. after which so 
control data is attached, the frame is constructed, and 
the data is supplied to transmitter and receiver 402. 

Speech processor 405 converts speech data 
extracted by data processor 404 to an analog speech 
signal using a D/A convertor. The analog speech signal ss 
is then sounded via loud speaker 406. Next, speech 
processor 405 converts the analog speech signal input 
from microphone 407 to speech data via a A/D conver- 



tor, encodes the speech data using the specified 
method, and supplies the data to data processor 404. 

Base station 50 is composed of an antenna 501, 
transmitter and receiver 502, frame synchronization cir- 
cuit 503, data processor 504, network controller 505 
and the like. Transmitter and receiver 502 modulates the 
signal received from data processor 504, and transmits 
it to mobile device 40 via antenna 501. The signal 
received by antenna 501 is then demodulated and sup- 
plied to data processor 504. 

Frame synchronization circuit 503 is a frame syn- 
chronization circuit according to the present invention. 
When frame synchronization circuit 503 identifies the 
frame position using the signal (frame construction sig- 
nal) supplied from transmitter and receiver 502, and 
establishes synchronization, then synchronous determi- 
nation signal SD which indicates "1" is supplied to data 
processor 504. In the case where synchronization has 
not been established, then synchronous determinations 
signal SD which indicates "0" is supplied to data proces- 
sor 504. 

Data processor 504 extracts the user data (data, 
speech data), error correcting signal, error detection 
signal and the like from the signal (frame construction 
signal) supplied from transmitter and receiver 502, in 
accordance with synchronous determination signal SD. 
At the same time, a scramble or the like is added to the 
signal from network controller 505, after which control 
data is attached, the frame is constructed, and the data 
is supplied to transmitter and receiver 502. 

Network controller 505 converts speech data 
extracted by data processor 504 to an analog speech 
signal using a D/A convertor. The analog speech signal 
is then sent to communications network 60. Next, net- 
work controller 505 converts the signal supplied from 
communications network 60 to a digital signal using a 
A/D convertor, encodes the signal using the specified 
method, and supplies it to data processor 504. 

As a result of the above design, user data (data, 
speech data), error correcting signals, error detection 
signals and the like are extracted from received signals 
at the respective data processors 404, 504 of mobile 
device 40 and base station 50 based on synchronous 
determination signal SD supplied from frame synchroni- 
zation circuit 403,503. Accordingly, the frame synchroni- 
zation position can be correctly detected. Further, the 
time required to establish synchronization can be 
reduced, while the recovery time once out of synchroni- 
zation has occurred can also be shortened. 

An explanation was made above of each of the pre- 
ferred embodiments of the present invention. However, 
the technical field of the present invention is not limited 
thereto, but rather the present invention may be exe- 
cuted with various modifications added to these embod- 
iments. In this case, it should be clear that the invention 
realized in this manner is still within the technical scope 
of the claims. 
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Claims 

1. A frame synchronization circuit employed when 
receiving a data series in which M (2<.M) encoding 
rules have been performed on some or all of the s 
information data in a frame, said frame synchroni- 
zation circuit being characterized in the provision 

of: 

N likelihood calculating means which calculate io 
each of the likelihood corresponding to N 
{2^N^M) encoding rules from among the M 
encoding rules, for the received data series; 
N weighting means which multiply each coeffi- 
cient with the output of said likelihood calculat- is 
ing circuit; 

an adding means which adds the outputs of 

each of said weighting means; and 

a determination means which compares the 

output of said adding means with a threshold 20 

value, and determines the position for frame 

synchronization based on the results of this 

comparison. 

2. A frame synchronization circuit according to claim 25 
1, characterized in that said likelihood calculating 
means is provided with: 

a humming distance calculating means for cal- 
culating the humming distance between the 30 
received data series and a predetermined 
unique word indicating the frame position; and 
the number of errors calculating means for cal- 
culating the number of errors after error cor- 
recting and decoding have been performed on 35 
the portion of the received data series which 
was encoded according to Golay (23,12) error 
correcting encoding. 

3. A frame synchronization circuit used to receive a 40 
data series in which attachment of a unique word 
indicating frame position is employed as one rule 
from among M (2<,M) encoding rules which are per- 
formed on some or all of the information data in the 
frame, said frame synchronization circuit character- 45 
ized in the provision of: 

a detection means for detecting the humming 
distance between the received data series and 
said unique word; so 
a generating means which compares the pre- 
determined threshold value with said humming 
distance and generates a detection signal 
which becomes TRUE when said humming dis- 
tance is below said threshold value; 55 
N likelihood calculating means for calculating 
each of the likelihood corresponding to N 
encoding rules from among M 



encoding rules, for the received data series; 
N weighting means for multiplying each of the 
coefficients with the output of said likelihood 
calculating circuit; 

an adding means for adding the outputs of 
each of said weighting means; and a determi- 
nation means for comparing the output of said 
adding means with the threshold value, and 
determining the position for frame synchroniza- 
tion based on the results of this comparison; 

wherein said likelihood calculating 
means, said weighting means, said adding 
means, and said determination means operate 
at the timing at which said detection signal 
becomes TRUE. 

4. A frame synchronization circuit according to one of 
claims 1 through 3, wherein said frame synchroni- 
zation circuit is further characterized in the provi- 
sion of a first control means for controlling at least 
one of either the coefficient of said weighting 
means or the threshold value of said determination 
means, in response to the state of the transmission 
channel associated with said received data series. 

5. A frame synchronization circuit according to one of 
claims 1 through 4, wherein said frame synchroni- 
zation circuit is further characterized in the provi- 
sion of: 

a synchronization state detection means for 
detecting the frame synchronization state; and 
a second control means for controlling at least 
one of either the threshold value of said deter- 
mination means or the coefficient of said 
weighting means based on frame synchroniza- 
tion states in the past which were detected by 
said synchronization state detection means. 

6. A frame synchronization circuit according to one of 
claims 1 through 5, characterized in that soft 
demodulation data, a multilevel data, may be 
employed as said received data series. 

7. A communications system comprising a plurality of 
base stations connected by a network of communi- 
cations circuits, and a communications terminal 
which communicates with any of said plurality of 
base stations by means of wireless communication, 
and which transmits and receives various data with 
another communications terminal that is connected 
to said network of communications circuits, or 
which transmits and receives various data with 
another communications terminal via another base 
station from among said plurality of base stations; 
wherein said communications terminal is provided 
with: 
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a first receiving means for receiving and 
demodulating a signal from said base station; 

N first likelihood calculating means for calculat- 
ing each of the likelihood corresponding to the s 
N (2<N<,M) encoding rules from among the M 
encoding rules, for the data series received 
and demodulated by said first receiving means; 

N first weighting means for multiplying each 10 
coefficient with the output of said first likelihood 
calculating circuit; 

a first adding means for adding each of the out- 
puts of said first weighting means; 15 

a first determination means for comparing the 
output of said first adding means with the 
threshold value, and determining the position 
for frame synchronization based on the results 20 
of this comparison; and 

a first data processing means for extracting 
data from the received data series based on 
the results of the determination by said first 25 
determination means. 

A communications system according to claim 7, 
characterized in that said base station is provided 
with: 30 

a second receiving means for receiving and 
demodulating the signal from said communica- 
tions terminal; 

N second likelihood calculating means for cal- 35 
culating each of the likelihood with respect to 
the N (2^NzM) encoding rules from among the 
M encoding rules, for the data series received 
and demodulated by said second receiving 
means; 40 
N second weighting means for multiplying each 
coefficient with the output of said second likeli- 
hood calculating circuit; 

a second adding means for adding the each of 
the outputs of said second weighting means; 45 
a second determination means for comparing 
the output of said second adding means with 
the threshold value, and determining the posi- 
tion for frame synchronization based on the 
results of this comparison ; and so 
a second data processing means for extracting 
data from the received data series based on 
the results of the determination by said second 
determination means. 

55 
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